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(54) A method and system for improving high speed intemetworic data transfers 



(57) A method for improving high speed traffic oper- 
ation in an internet environment using standardized pro- 
tocols of the so-called Internet Protocol (IP) suite, by 
speeding up data packet transfers between a source 
host (S) attached to a first Token ring LAN (N1), avd a 
target host (T) within a subnet attached to a different 
Token ring LAN (N2), both LANs being interconnected 
by a router (R). by dynamically setting, during traffic 
operation, a single virtual (bridged) LAN. To that end. 
the source (S) encapsulates the first packet with a 
Token ring header including RMAC as destination MAC 
address of R, SMAC as source MAC address as layer 2 
infornnation. and IP address of T (TIP) as layer 3 data 
and pushes this packet over N1 toward R. When receiv- 
ing the packet R reads its IP tattle for best match with 
TIP address whereby a subnet including T is identified. 
The net handler runs an ARP protocol to identify TMAC 
address, stores it in its ARP table, substitutes MAC 
header with said TMAC address into said first packet 
destination MAC address field and fonwards said first 
packet over N2. Then R sends a conventional ICMP 
message over N1 as limited broadcast, and S adds a 
direct route toward Ts subnet to its interface to N1. 
Then, R reconfigures itself in proxy ARP for the defined 
subnet. Then 8 passes the secorvj packet to its N1 
interface with TIP address S runs an ARP by sending 
an ARP request witti TIP address over N1 and R 
answers with RMAC address and tiie RIP data to be 
used for next packets. Then tiie second packet is sent 
witii (TMAC, SMAC, RIF, TIP) over N1. When receiving 
the second packet. R bridges tiie packet to its net han- 
dler toward N2. R's net handler runs an ARP process to 



sut>stitute RMAC address to TMAC address. 
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Description 

FIELD OF THE INVENTION 

[0001 ] The present invention deals with a method and 
system for improving high speed Internetwork data 
transfers. More particularly, the invention is intended to 
interconnect Token ring/IP Hosts over Token rings Local 
Area Network (LAN) and Wide Area Network (WAN) by 
creating one way bridged path for host-to-host connec- 
tions, using IP routing protocols to create the path, so 
that the LAN virtually enlarges till it encompasses the 
WAN with bridging getting everywhere. 

BACKGROUND ART 

[0002] r^oder n digrtal nehworks are made to operate 
over different transmission media and interconnect, 
upon request, a very large rujmber of users and applica- 
tions through fairly complex digital communication net- 
worl^. 

[0003] Accorcfingly, due to the variety of user's profiles 
and distributed applications, the corresponding traffic is 
becoming more aixJ more bandwidth consuming, non- 
deterministic and requiring more connectivity. This has 
been the driver for the emergence of fast packet switch- 
ing techniques in which data from multimedia origin are 
chopped into fixed length packets (e.g. in Asynchronous 
Transfer Mode (ATM) type of operation) or in variable 
length packets (e.g. in so called Frame Relay (PR) type 
of operation). These packets are then transferred upon 
request for communication purposes between data 
sources and targets via so-called high speed communi- 
cation networks. One of the key requiremerrts for high 
speed packet switching networks is to reduce the end to 
end delays. 

[0004] Also, due to the incredible increase of traffic, 
several types of networks have been installed which 
need to be interconnected together to optimize the pos- 
sibilities of organizing traffic between a source host ter- 
minal and a target host terminal, both located 
anywhere. This is made possible by using so-called 
internetworking (also referred to as internet). An inter- 
net is a collection of heterogeneous networks using a 
set of networking protocols (TCP/IP, i.e Transmission 
Control Protocol/Internet Protocol) developed to allow 
cooperating computers to share resources across the 
network. TCP/IP products are made by vendors and a 
fairly large number of networl^ of all kinds use it. 
Accordingly, the considered IP switching technologies 
may incorporate new proprietary protocols, which com- 
plicates inter-networking operations. 
[0005] TCP/IP is a set of data communication proto- 
cols that are referred to as the internet protocol (IP) 
suite. Because TCP and IP are the best known of the 
protocols, it has become common to use the term 
TCP/IP to refer to the whole family. TCP and IP are two 
of the protocols in this suite. Other protocols that are 



part of the internet suite are User Datagram Protocol 
(UDP), Internet Control Message Protocol (ICMP). 
Address Resolution Protocol (ARP), Real Time Protocol 
(RTP) and Reservation Protocol (RSvP). 

5 [0006] An Internet is a collection of heterogeneous 
networks using TCP/IP The administrative responsibili- 
ties for an internet (for example, to assign IP addresses 
and domain names) can be within a single group or dis- 
tributed among multiple groups. Networks comprising 

10 an internetwork can use either the same or different 
technologies.(Fbr more information on TCP/IP one may 
refer to the book "Internet working with TCP/IP" by 
Douglas Comer). 

[0007] Host stations attached to LANs can send mes- 
15 sages from any of them to any other. Communication 
within a single (l-AN) network is referred to as intranet- 
working, and communications between stations that are 
attached to different LAN networks is called internet- 
working. Stations within a same network can communi- 
20 Gate directly, while intemetworking communications 
have to go across special internetworking devices 
called gateways and possibly refenred to as routers as 
they route data from one network into another. 
[0M8] As shall be emphasized in the following 
25 description, the routers may, in some cases be replaced 
by so-called bridges. Both have specific characteristics 
as they operate at different layers of protocols of the net- 
work. 

[0009] As networks have developed, various 

30 approaches have been used in the choice of communi- 
cation characteristics such as communication medium, 
network topology, message formats, protocols for chan- 
nd access etc.. Some of these approaches have been 
converted into standards. A model of these standards is 

35 known as the Irrternational Standards Organization 
(ISO) Open System Interconnection (OSI) model. This 
model specifies a hierarchy of protocol layers and 
defines the function of each layer in the considered net- 
work. Each layer in one station which might be a host 

40 computer or a Router/Bridge can-ies a conversation with 
the corresponding layer in another station with which 
comnujnication is taking place, in accordance with the 
protocol defining the rules of this communication. In 
fact, information is transferred down from layer to layer 

45 in one host or router then through the channel medium 
and back up the successive layers in the other host or 
router/bridge (target). Accordingly, the higher the layer 
at which communication operations are performed, the 
longer and more cyde corrsuming the process. 

50 [0010] IETF standardizes TCP/IP through RFCs 
(Requests For Comments).The three layers (out of 
seven) defined by the OSI Standards and to be consid- 
ered here include the physical layer, the data link layer 
and the network layer. The physical layer is the lowest 

55 layer (i.e level 1) assigned to transmission of data bits 
over the communication channel. Design of the physical 
layer involves issues of electrical, mechanical or optical 
engineering, depending on the physical medium used to 
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build the communication channel. 
[001 1 ] The layer next to the physical layer, i.e. the data 
link layer (i.e. level 2), main task is to transform the 
physical layer interfacing with the channel into a com- 
munication link that appears error-free to the next above s 
layer, i.e. the network layer (level 3). The data link layer 
performs such operations as structuring data into pack- 
ets or frames and attaching control information and 
numbers to the packets or frames to enable checking 
data validity aruj reinserting reconstructed packets at io 
the right location into the data flow. There are two point- 
toi^otnt types of connections i.e. connectionless and 
connection oriented connections. 
[0012] Although the data link layer is primarily inde- 
pendent of the nature of the transmission medium, car- is 
tain aspects of the data link layer functions are 
dependent on the transmission medium. This Is why. in 
some network architectures, the data link layer is 
divided into two sublayers : a logical fink control sub- 
layer which performs all medium-independent functions 20 
of the data link layer, and Media Access Control (MAC) 
sublayer. The MAC sublayer determines which station 
should get access to the communication channel, when 
requests for access are in conflictual situation. The 
functions of the MAC sublayer are more likely to be 25 
dependent on the transmission medium nature. Bridges 
may be designed to operate in the MAC sublay^*. 
[0013] As the internetwork topologies become more 
and more complex, nthe number of routers or bridges 
used to interconnect the network become nnor^ and 30 
more important. Consequently, the choice between 
these two devices for performing the interconnecting 
function may seriously impact on the whole internet- 
work performances, e.g. in ternrrs of transmission time 
delay, but each has its own advantages and disadvan- 3S 
tages as known by any person skilled in the art. To ena- 
ble fully understanding of the concerns, we shall briefly 
remind some of the respective characteristics of both 
routers and bridges. 

[0014] The basic function of a bridge is to make large 40 
interconnected networks look like a single flat LAN. A 
bridge shall act at MAC layer and listen to all message 
traffic on all networks (e.g. LANs) to which it is con- 
nected, and forward each message onto the networks 
other than the one from which the message was heard. 45 
Bridges also maintain a database of station locations 
derived from the content of the messages being for- 
warded. After a bridge has been in operation for some 
time, it can associate practically every station with a par- 
ticular link (i.e. path) connecting the bridge to a network so 
(e.g. LAN) which contributes to speeding up the traffk;. 
[001 5] There are two main types of bridges which are: 
Transparent Bridges (TB) and Source Route Bridges 
(SRB); and combinations of these (SRTB). 
[0016] If several networks are connected by bridges ss 
and form a closed loop, a message may be circulated 
back to the network from which it was originally trans- 
mitted, which may flood the internetworking facility and 



jam the traffic. To prevent the formation of such closed 
loop, a so called Spanning Tree algorithm has been 
developed to connect the bridged networks into a tree 
configuration containing no closed loops. The spanning 
tree algorithm is executed periodically by the bridges on 
the interconnected network to ensure that the tree 
structure is maintained up-to-date, even if the physical 
configuration of the network changes. 
[001 7] While the bask; advantage of the bridge, totally 
multi-protocol, i.e. transparent to layer 3. is the rapidity 
of message transfers, these transfers operating at data 
link level (i.e. layer 2), some traffic overflow may be due 
to bridge transparency. For instance this is the case with 
TCP/IP traffic caused by so-called Address Resolution 
Protocol (ARP) messages made to obtain, when 
required, a data link layer address from the correspond- 
ing network layer address. ARP packets can be dupli- 
cated by bridges and storm the whole internetwork up to 
disrupting normal traffic flow. But as far as this invention 
is concerned it should essentially be recalled that 
bridges are transparent to broadcast messages which 
shall then multiply and propagate through the whole 
internetwork. 

[0018] A router unlike a bridge, operates at the net- 
work layer level (layer 3) instead of the data link layer 
level, and is fundamentally meant to interconnect unlike 
network technologies and provide a structured address 
space (routing based on global address). Addressing at 
the network layer level, as obtained by the content of 
data packet address fieki includes a unique network 
klentifier and a target identifier within the network. A 
router learns the topology of the network and builds a 
routing table to represent it. IP tables are established 
manually or through routing protocols (RIP, OSPF etc.). 
where routers learn how to reach networks. Routers 
make use of the destination network identifier in a mes- 
sage to determine an optimum path from the source 
network to the destination network. But as far as the 
present invention is concerned it shouki be noted that 
broadcasted messages shall tDe stopped by any 
reached router. Consequently routers provkle a better 
isolation than bridges at the expense of processor utili- 
zation. 

[0019] Thus, the network designer has to deal with 
conflicting situations and choose between routing and 
brkiging operations. 

[0020] Compromises to these kinds of situations have 
been proposed in the art. Some have an impact on 
source and/or target hosts software. Then given the 
fairly wide variety of hosts already in the fiekJ no simple 
and unique solution to the problem raised may be pro- 
posed. Other solutions, like for instance the solution rec- 
ommended by US Patent 5,309.437, addresses 
extended LANs and uses so-called bridge like routers 
including tx}th functions. Then, discriminating on the 
type of traffk:, either one of the functior^ is called for 
use. Unfortunately, during ARP operation all normal 
traffic is made to suffer. An improved solution to inter- 
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networking operation has been proposed in a copend- 
ing European Patent Application "A Method for 
Improving High Speed Traffic Operation in an Internet 
Environment and System for Implementing said 

Method", filed on {FR998010), and 5 

assigned to the same Assignee. Said Application ena- 
bles speeding up internetworking by providing the net- 
work and more particularly the routers with self bridging 
facilities dynamically converting the used router con- 
nections into bridged connections during traffic opera- w 
tfon. In other words, transparent bridging is performed, 
as required, by dynamically building up Bridge tables 
im t}ic routers establishing direct level 2 in-out connec- 
tions. While the best mode of implementation 
addresses Ethernet UVNs. said invention applies to 15 
routers inter-oonnecting most LANs, including so-called 
Toker ^ing. But as far as said Token ring LANs are con- 
cerned the proposed solution is not optimal. 

OBJECTS OF THE INVENTION 

[0021] One object of this invention is to enable improv- 
ing high speed data transfers in an Internet environnient 
by using Internet Protocol (IP) intelligence as well as 
Token-ring tadlities to optimally drive self-bridging con- 
figuration of conventional routers. 
[00221 Another object of this invention is to enable 
improving high speed data transfers in an Internet envi- 
ronment by using IP intelligence and Token ring specifi- 
Cclons to enable optimally self configuring routers into 
bfdges. dynamically, during data traffic on the specific 
paths used for connections toward a designated target 
host 

[0023] A further object of this invention is to enable 
'"proving high speed data transfers in an Internet envi- 
ronment requiring only limited broadcasting to enable 
self -configuring routers into bridges. 
[0024] Another object of this invention is to provide a 
solution for effidentiy self configuring routers into 
brriges on paths set between Source and Target hosts 4o 
respectively attached to different token-rings. 
[0025] The foregoing and other objects, features and 
advantages of this invention will be made apparent from 
the following more detailed particular description. 

SUMMARY OF THE INVENTION 

[0026] This invention deals with a method for improv- 
ing high speed traffk; operation in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data packet 
transfers between a source host (S) attached to a first 
Token ring Local Area Network (LAN) (N1). and a target 
host (T) within a subnet attached to a different Token 
ring LAN (N2). botin LANs being interconnected by a so- 
called router (R) establishing connections at so-called 
OSI Standard network level (layer 3) through use of so- 
called IP table, by dynamically setting, during traffic 
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operation, a single virtual LAN, said method including; 

- upon first packet being to be sent, said source (S) 
encapsulating said packet with a conventional 
Token ring header including RMAC as destination 
Media Access Control (MAC) address of R, SMAC 
as source MAC address and an empty Routing 
Information Field (RIF) as layer 2 information, and' 
IP address of T (TIP) as layer 3 informatfon and 
pushing said first packet over said first LAN toward 
said router R; 

- iflDon receiving said first packet, R reading its IP 
table for best match with TIP address whereby the 
subnet including T is idetified; tiie net handler run- 
ning an ARP protocol to identify TMAC address 
stores it in its ARP table, substitutes MAC header 
with said TMAC address into sarcl first packet desti- 
nation MAC address field and fbnwards saki first 
packet over N2: and then R sending a conventional 
Internet Control Message Protocol (ICMP) over N1 
as limited broaiicast. whereby all hosts, including S 
add a direct route toward Ts subnet on their inter- 
face to N1 ;R configuring itself in Proxy ARP for the 
defined subnet; 

upon second packet being to be sent by S toward T. 
S passing said second pad^et to its N1 interface 
with TIP address, then, S running a conventronal 
Address Resolution Protocol (ARP) by sending an 
ARP request earned over an All Route Broadcast 
(ARB) with TIP address over N1 and R answering 
with RMAC address and the RIF data leading to N2. 
then the second packet is sent over Nl with TMAC 
SMAC. the defined RIF and TIP data; 

upon receiving sakJ second packet. R bridging 
function kientifying RIF data, brklges the packet to 
its net handler toward N2; R's net handler runs ARP 
process to substitute R's MAC address to TMAC 
address, 

whereby a virtual LAN has been constructed, with T 
subnet being virtually attached to Nl and R per- 
forming as a bridge for connecting S to T. 



BRIEF DESCRIPTION OF THE FIGURES 
[0027] 

Figure 1 is made to illustrate a simple network con- 
figuration wherein the invention shall be imple- 
mented. 

Rgure 2 is a simplified representation of the first 
data packet as used with this invention. 

Figure 3 is a so-called ARP response format to be 
used in tiiis invention. 



4 



BNSDOCID: <EP. 0978977A1_|_> 



7 



EP 0 978 977 A1 



8 



Figure 4 is made to illustrate a packet header sec- 
tion used in the process of this invention. 

Figure 5 Is a flow-chart to be used for implementing 
the invention. s 

Figure 6 Is a schematical representation of an 
extended network including a cascade of LANs as 
illustrated in figure 1 . 

10 

Figure 7 is made to illustrate an application of this 
invention to several source and target hosts. 

Figure 8 illustrates an application of this invention to 
a further extended network including a WAN on the is 
path between source and target hosts. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THIS INVENTION 

20 

[0028] To enable fully apprehending the great interest 
of the solution to the Token ring internetwork routing, as 
provided by this invention, we shall first summarize 
some characteristics. 

[0029] • On both Ethernet and Tok^ ring LANs, a same 25 
link may be shared by all attached ho^ stations, which 
might drive into possible ti^affic collisions, unless some 
additional means are used. This is why the Token-ring 
networking has been provided with a so-called token 
which enables the host using said token to monopolize 30 
the link for a while and refrain other hosts from using 
same link simultaneously. 

[0030] Also, as far as irrternetworklng approaches are 
concerned, routers are conventionally used to intercon- 
nect different LANs be they Etiiernet LANs or Token- 35 
ring LANs respectively Into a Internet. Bridges can be 
used instead of routers to reduce data manipulations 
and delays but the price for that is an increase of bridg- 
ing tak3les. said tat)les becoming more and more com- 
plex as said extended LANs extend. 40 
[0031 ] A solution to this problem has been provided by 
the above mentioned copending European Application 
which helps using routers which are then selectively 
converted into transparent bridges by dynanracally. dur- 
ing traffic operation, building up transparent brkJging 45 
tables matching corresponding source MAC addresses 
with destination MAC addresses. Said approach suits 
particularly for Ethernet networks but can also be imple- 
mented with Token-ring networks. However, the hassle 
of bridging tables extensions can be overcome with the so 
present invention approach taking advantage of Token 
ring operating characta-istics. In effect, while tiie path 
between a traffic source and a target destination 
attached to an Ethernet LAN are memorized within 
interconnecting bridges, token rings operate differently, ss 
In token ring operation, the path connecting a source 
host to a destination host are memorized in the very 
traffic frame (packet). To that end, the Token ring frame 



includes a so-called Routing Information Field (RIF) 
memorizir>g the information for routing the frame from 
source to target through all possible hops. Accordingly, 
a RIF for a virtual LAN, i.e. Token ring LANs intercon- 
nected via routers, shall be constructed to configurate 
said LANs into bridged Token ring LANs. To get said 
bridged LAN, the invention shall enable dynamically 
building-up the RIF during traffic operation. Normal SRB 
t»rfdges allow building of tiie RIF by flooding (Broad- 
cast). This invention uses the IP mechanism (OSPF) to 
build RIFs without broadcast. 

[0032] Figure 1 illustrates tiie simplest network config- 
uration for applying the invention. 
[0033] Let*s consider that source host (S) attached to 
a Token ring network {N1) needs to communication, i.e. 
send packetized data, to a target host (T) attached to a 
different Token ring network (N2). Both networks N1 
and N2 are interconnected via a router R. As mentioned 
the system should be dynamically reconfigured into a 
single bridged LAN. More precisely, the proper router 
and system inteliigence shall buikJ-up saki brkJged LAN 
during traffic operation from S toward T 
[0034] As the brkilging operation shall be equivalent to 
reporting sub-network portion to which the target T is 
attached, upward toward the source attached network 
(N1). the invention shouki also be applicable to multiple 
Token-ring interconnected by routers and located 
between source (S) and target (T). This feature and oth- 
ers shall be made apparmt later on, from the following 
description extended up to a complex network including 
different types off LANa 

[0035] Let's first detail some terms used herein for 
implementing the invention. As already mentioned, the 
data to t3e transported over a network are split into 
packets and organized into datagrams or frames. Each 
frame includes, in addition to the data to be prcvkied to 
target host (T). so-called header Information used for 
defining a number of characteristics assigned to said 
frame, as well as validity checking (Frame Checking 
Sequence: FCS) data to enable checking tiie received 
data at network end. and. if required discard errored 
frames. 

[0036] As far as this invention is concerned, one 
shouki focus on those items (i.e source address, desti- 
nation address, routing information, etc..) used within 
the frame header to organize routing the frame through- 
out the network. 

[0037] Each host keeps the set of mappings between 
destination IP addresses and the IP addresses of the 
next hop for tiiose destirrations in a table called the IP 
Routing Table. Three types of mapping can be found in 
this table, i.e: direct routes for locally attached hosts; 
indirect routes for networks known for being reachable 
via one or more routers: and a so-called default route 
which contains tiie IP address of a router to be used for 
all IP addresses which are not covered by the direct and 
indirect routes. 

[0038] Another conventional tool to be used herein 
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and available in network operating protocols is the so- 
called Address Resolution Protocol (ARP) which is a 
broadcast at layer 2 and which helps obtaining a LAN 
address corresponding to an IP address when this IP 
target is on the same LAN or bridged LAN as the IP 
source. These information are stored into so-called 
ARP tables. The ARP protocol is then used by broad- 
casting ARP requests. Ev^-y host listens to ARP 
requests and upon recognizing its own IP address said 
ARP requests for itself, responds with its MAC address 
. The ARP requester will save this information into its 
ARP table. In other words, ARP is the protocol used to 
dynamic: 'fy^ynd a high level IP address to a low level 
physical address. Normally. ARP is only across a single 
physical network. But a router (R) shall get ARP mes- 
sages. R may then configurate in so-called Proxy ARP 
and answer U an ARP request on behalf of the ARP tar- 
get: in this application, as developed hereunder. R shall 
add the target's subnet in its Proxy ARP support. 
[0039] Also, the so-called Internet Control Message 
Protocol (ICMP) shall be used to implement the bridging 
method of this invention. This protocol Is originally 
intended for error messages and other control mes- 
sages. Specifically, gataways (e.g routers and bridges) 
as well as hosts use ICMP to send reports of problems 
about frames, back to the original source that sent the 
frame. ICMP messages are sent In IP form. 
[0040] Lefs now reconsider the interconnected net- 
works N1 and N2 as represented in figure 1 and 
assume *he source (S) host needs to send an IP packet 
to the target host (T). To that end. S uses its IP routing 
table which shall designate next hop to reach T Assum- 
ing R has been designated as the default router for S, 
then through said IP routing table S determines that the 
router R, accessed over Token ring network N1 is the 
next hop to reach T If R's MAC is unknown, an ARP will 
be used to resolve it and store it in S's ARP cache. So 
S encapsulates the IP packet in a conventional 
802.5nbken ring header and pushes it over Nl. The 
useful portion of said packet header has been repre- 
sented in figure 2. Accordingly, the layer 2 field is filled 
up. i.e. the destination MAC address fieW is made to 
include RMAC address, the source MAC address field 
shall include SMAC address and the RIF field remains 
empty for the moment. The destination layer 3 field shall 
include IP address of target (T). i e. TIR For next hop 
toward final target through N2. destination and source 
MAC addresses fields shall be made to include TMAC 
address and RMAC2 address, respectively, once R has 
determined through its IP routing table that the target T 
is located on the network N2 which is not on the same 
interface as Nl. R will ARP TIP over N2 to get TMAC 
and will cache it. R may then fonwareJ the packet to T 
through N2. 

[0041] The consultation of (R) IP table looks in fact for 
best match between destination (T) MAC address and 
the IP table content, and this defines a so-called subnet 
including (T). To that end, the IP addresses format is 



designed to include fir^ a network field In the most sig- 
nificant bits field and then a user's f ieW using the least 
significant bits. By doing so, one may then, in a complex 
network localize more and more precise subnetworks 
5 including T down to last Token ring including T. 

[0042] Once the subnet including T has been defined, 
and if it appears that the router R has a direct route to 
that subnet, which in other words means that the subnet 
is included in one of the networks attached to R. tiie 
10 router sends a conventfonal ICMP redirect to the source 
host (S). implying that Ts subnet is on Nl. This is done 
by sending said ICMP redirect from R over Nl as a lim- 
ited broadcast, specifying that the packet can be 
passed directiy to T All hosts on Nl. including S. will 
IS receive that ICMP message and add a direct route to Ts 
subnetwork in their routing table or in other words, S 
adds a subnet direct route to T on its interface to Nl. 
Normal routers ignore that message. In other words, 
while in tiie above mentioned copending European 
20 Application dealing with self bridging over Ethernet 
attached routers, the target host was fictively reported 
upward toward the source network, in tiie present appli- 
cation a whole subnet including the target is fictively 
reported upward toward the source network The RIF 
25 Shall ensure that a packet will not be fonwarded by two 
bridges. 

[0043] Correlatively R should configurate in Proxy 
ARP for the considered subnet including T i.e. be re^ 
to answer any ARP for any IP address on N2. 
30 [0044] Thus, when S needs to send a second packet 
to T. S's routing table will now mention tiiat there is a 
direct route to T so S will pass the packet to its interface 
on Nl with Ts IP address being next hop. The network 
handler in S will look up for tiiat entry in its ARP table. If 
35 the address is not found, which is the case the first time 
a packet is to be fonwarded from S to T. S broadcasts an 
ARP request for Ts IP address (on an All Route Broad- 
cast), that R will respond with a bridge MAC address. In 
otiier words. R provides for the whole subnet including 
40 T a single MAC address, i.e. RMAC address. Ts MAC 
address is thus not reported uprord as was the case 
witii the above mentioned copending European Appli- 
cation. The whole subnet is reported instead. This 
means that for a different target T1 attached to same 
45 subnet as T {see figure 1) R shall respond as well since 
R is now configured as Proxy for all packets whose IP 
address matches witii the subnet. No transparent bridg- 
ing table is tfius needed, but R has to add information in 
the RIF field to indicate on which LAN and which port 
50 the packet should be oriented. The overall result simu- 
lates a bridging. 

[0045] Represented in figure 3 is R's ARP response 
format mentioning S as destination. R as source with its 
bridge MAC address and including the RIF information 
55 specifying tfie concerned LAN and exit port. 

Thus the second packet to be sent by S may now 
include tfie RIF data enabling R to bridge said packet 
toward tiie adequate subnet section (i.e. tiie network on 
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which T is attached), that is in the simple case of figure 
1, the Token ring N2. 

[0046] Figure 4 is a representation of layer 2 header 
section to be assigned to said second packet including 
RMAC address as destination MAC address. SMAC as 
source MAC address and. as RIF content, the informa- 
tion fonwarded to S by the router to enable bridging 
toward N2. The layer 3 field shall indicate Fs IP 
address. 

[0047] Accordingly, the new packet for T is sent by S 
to Ts IP address, with RMAC address as destination, 
over N1 . R bridging function recognizing RMAC address 
and RIF data and using its ARP table for router exit port 
shall find the correct Ts MAC address, substitute Ts 
MAC address to the destination MAC address header 
field content in the considered packet and forward the 
packet into N2. 

[0048] But assuming this second packet was for T1 
different from T but located on same subnetwork, the 
router R shall have to develop ARP protocol to get T1 
MAC address and upon receiving the ARP response, R 
shall substitute the Ts MAC address to the bridge MAC 
address in the packet header, as destination address 
(see figure 4) and fonward the packet over the network 
down to T1 (i.e. N2 in the present situation). 
[0049] A man skilled in the art shall, urfdoubtedly, fully 
appreciate the many advantages of the proposed 
method which, since it does not shift upward toward 
source network each target MAC address, enables then 
globalisations. Therefore, in a conplex network, the fur- 
ther the target network is from the source network, the 
larger the bridged subnet is. This enables getting rid of 
the tussle of too innportant transparent bridge tables to 
be stored. This is thus a backbone like function. 
[0050] Also, since the packet is received with a bridge 
MAC address of R. only the router R shall copy it and no 
other N1 attached potential target, which renders the 
process rather economical. 

[0051] In conclusion, the existence of the RIF field in 
the token ring frame format enabled using R proper 
MAC address for a globalized network, but to focus the 
routing on the router exit port an ARP protocol is ran to 
buiki up the required RIF field cont^. 
[0052] As compared to the Ethernet method of the 
above mentioned copending European Application, the 
present method needs thus an additional ARP to focus 
the routing and an additional ARP tat>le. 
[0053] Also, the present approach may be extended to 
Ethernet LAN networks but since the RIF field would not 
be available in the frame format to be used, the number 
of bridge MAC addresses required would be equivalent 
to the number of exit ports on R. 
[0054] Extension to a global network including both 
Token ring LAN sections and Ethernet LAN sections 
would require only the insertion of conventional so- 
called translational bridging facilities in between. 
[0055] If S sends a directed broadcast to Ts subnet, 
it will be broadcasted over N1 now that S thinks that T is 
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on N1. But R bridging function will recognize MAC level 
broadcast and pass up the packets to upper layer for 
routing instead of bridging. The router should drop the 
packet as it is a MAC level broadcast, but it recognizes 

5 the target sut>net is actually bridged, so it routes the 
packet using nonmal IP routing. 
[0056] The basic process of this invention as 
descrifc>ed atKJve has been summarized in the flowchart 
of figure 5 which enables a man skilled in the art to 

10 implement the invention without any additional inventive 
effort being required. 

Rrst step : first packet to be sent from S to T 

IS - S reads IP routing table. Since no path was 
already set-up to route the packet, S selects 
the default router R. 

- S encapsulates 1st packet with a 802.5/Token 
ring header : 

20 

layer 2: ^destination MAC address = 
RMAC 

*source MAC address = SMAC 
*RIFfield= RIFtoR 
25 layer 3: *TIP address (see figure 2) 

Second step : R receives first packet 

- R reads IP table for best match with TIP 
30 address -> "subnet" including T is identified. 

R sends ICMP redirect over N1 as limited 
broadcast : 

- all hosts (including S) add "subnet" as 
35 direct route toward T on their interface to 

N1. 

R adds T subnet in Proxy ARP support 

40 TTiird step : second packet to be sent 

S passes packet to its N1 interface 

S broadcasts, on N1 . ARP request for Ts IP 

address 

45 - R responds with RMAC address and RIF data 
leading to N2. = R configures in Proxy ARP for 
the "subnet" (see figure 3) 

Fourth step : second packet is sent over N1 to TIP 
50 address with RMAC address as destination and 
with the RIF data. R twidging function receiving 2nd 
packet with RMAC address. 

identifies RIF data. 
55 - reacte ARP table for exit port (or runs ARP pro- 
tocol to identify TMAC address and store it) 
- substitutes Ts MAC address into the second 
packet header destination MAC address field 
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R forwards 2nd packet over N2. 

whereby a virtual LAN has been set with R 

being bridged for the considered target subnet 

[0057] Let's now extend the network of figure 1 to a s 
cascade of consecutive Token ring LAN networks as 
schematically represented in figure 6. The source (S) is 
now located on LAN Nq and should be connected to tar- 
get (D on LAN Nn, through successive Token ring LAN 
networks N^. Na-., Nn.^. interconnected by routers io 
Ri. R2t Rrvi. Rn respectively. In the simple case of fig- 
ure 1 , the device that pushed the IP packet over the net- 
work next to lifgtt was a host. In the cascade of 
successive Token rin^ the device pushing the packet 
over the network may be a router (e.g. Rp.^). As far as is 
router Rp is concerned, this makes little difference. Rn 
can assume the roie of the router R and simulate it is T 
performing the invention requirements on the router 
expressed in the simplest case (see figure 1). This 
works because Rp determines that T is directly attached 20 
to it. Accordingly R^ still broadcasts the ICMP redirect 
as a limited broadcast over network Np. 
[0058] But in the case of an extended network as rep- 
resented in figure 6, the router R^.^, is required to 
accept the ICMP redirect that is usually received by 2S 
hosts. Like a host, it will add a subnet entry into its rout- 
ing table. At this point Rn.i sees that T is attached to it. 
The entry will be flagged so that it is not used for 
directed broadcasts. Rn-i will accept the redirect only if 
it comes from the network that the routing table indi- 30 
cates as the network to the next hop, and if the destina- 
tion of the packet is the advertised hop. In other words, 
only direct routes on the right path will be added to the 
routing table. 

[0059] When the next packet for T is received by Rp.-, 35 
over one of its interfaces, R^.^ will now assume the role 
of router R in the simpler case (i.e. of figure 1). But as 
the route to T subnet was added through ICMP, R^.^ 
knows that it is not the last router to T. So. as opposed 
to Rp, it it will not substitute the MAC address, but only 40 
add to the RIF to represent the hop between Np.2 and 
Np.1 , when building an ARP response for Rn.2. Then, 
the process propagates upward with R role being 
played for the next packets by Rn.2, Rn.3.. .till Ri respec- 
tively. At this point, a fully bridged connection is estab- 4S 
lished between S and T 

[0060] The RIF field is thus constructed progressively 
with the successive packets distribution representing 
the hop from to Np. while the MAC address is Rp's. 
But since the RIF field capacity is limited, its size being so 
predefined by standards, this limits the number of hops, 
so only close hosts can be bridged end to end. Then, for 
fairly large numbers of interconnected Token rings, the 
bridge shall extend up to full RIF. Then, if a router has a 
direct route to subnet but the ARP to it has a full RIF 55 
field, it will simply not use the RIF to bridge from there. 
The alternate is to advertise the transmit MAC address 
on the receive side upon ARP requests as a bridge 



address, then the transmit side is found easily. 
[0061] Therefore, the prx>cess as developed with ref- 
erence to figure 1. with a unique router, can be 
extended to the more conrptex network of figure 6 
throughout the transmission of successive packets from 
S to T The system starts with one router and then recur- 
sively extends upward, up to full RIF field. 
[0062] Further extension of the process of this inven- 
tion as disclosed above, to a more complex network 
should include considering the case of several sources 
(S) needing to reach same target(s) T Such a so-called 
"water basin" topology is schematically represented in 
figure 7 showing a schematical representation of paths 
between source hosts (Si through ST) and targets T1 
and T2. via routers (RI through R7). 
[0063] In operation and given the process as devel- 
oped above, one may understand that wherever the first 
packet, say for target T1 . came from, it caused the last 
router before T1 to bridge T1 subnet. Then the connec- 
tion builds up one hop. upon any new incoming pad<et 
in the direction of the source. The new construction will 
add tiie last router in the IP patii to T1 subnet that was 
not already set. The first router that was already in the 
connection for that packet's patii may have been added 
for a different source and target, but both sources share 
tiie same rest of the way down to Ts subnet in the rout- 
ing tables and all tiie targets are on the same subnet. 
[0064] After some time, tiie bridged network looks like 
tiie flow of a river, growing larger as tiie Target 
approaches, getting more traffic from affluent connec- 
tions 

[0065] For example. Say that Si sends tiie first 
packet. Upon that packet. R7 decides to simulate TVs 
subnet for tiie network R1. So R7 sends an ICMP redi- 
rect to R1. Upon the second packet from S1 to T1. Rl 
now simulates TVs subnet for the network to R2 and 
R6. After the third packet. Si has a bridged patti to T1 
and T2. 

[0066] Now. S3 sends a packet to T2. R3 and SI 
being on different networks, R2 did not simulate T2's 
subnet towards R3. But R1 still does it to R2. The end 
result is that R2 will now simulate T2's subnet towards 
R3. Upon tiie next packet from S3, R3 will simulate T2's 
subnet towards botii S2 and S3. So if S2 needs to send 
a packet to T1 , the connection will take place right away. 
Same approach may apply to routers R4 and R5 for the 
sources S4, S5 and S6. 

[0067] When T1 responds to tiie sources, a similar 
water basin is created the otiier way 
[0068] Let's now consider how tiie system may keep 
alive during conventional network operating sitijations. 
The next hop to which a router on ttie patii bridges the 
traffic may sometime be down, not willing to bridge any- 
more, or the physical medium to it may be down. If every 
router guarantees the next hop, then it can be expected 
tiiat the whole path is available from the first router to 
the target. 

[0069] To cover tiie case where the next hop is not 
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willing to bridge anymore, ARPs are sent on a regular 
basis (30s) for those subnet addresses that were 
learned through ICMP redirect. Also, when the routing 
table is updated by the routing protocols, the router 
checks that new computed path to the target is through 5 
the same next network as the path that was used to cre- 
ate the bridged connection. If ARP fails or if the next 
network changes, then : 

- the ICMP redirect added entry to the lost subnet 10 
address is deleted from the routing table. 

- the router also removes all the bridge entries to the 
failed resources. 

Proxy ARP is not provided anymore for the lost sub- 
net. 75 

- A conventional ICMP redirect is sent over the net- 
works from which a bridge existed to the failed 
resource, now providing the next hop router (indi- 
rect route) found in the routing table. The ICMP 
redirect again is a limited broadcast specifying the 20 
right next hop router. All hosts on N1 including S will 
receive that ICMP message and modify the network 
entry in their routing table. 

[0070] The invention requires that the routers process 2S 
the ICMP redirect fa undirect routes to subnets by per- 
forming recunrently the above cleanup, as if ARP failed, 
so that the whole tree is cleaned up. 
[0071] If a hop is lost, the connection shall attempt to 
get around it using the routing protocols best route from so 
th^a 

[0072] Down to this point, and as illustrated In the fig- 
ures, we have only considered LAN networks and more 
particularly Token rings, with a possible implementation 
over Ethernet networks. To go further and extend the 3S 
global network by going up to the so-called Internet Net- 
worK the other network (e.g. Frame Relay FRF3) so- 
called encapsulating operation (without CRC), or map- 
ping operations (e.g. 802.5^802.3 conversions) are 
required. 40 
[0073] When going to or coming from a Token ring net- 
work, there is thus no specific requirement on the host 
itself. Traditional Bridge SRTB conversion 802.5/802.3 
may take place when a router has one leg on a Token 
ring/WAN and the other leg on an Ethernet LAN. Ether- 4S 
net Format can still be used when bridging between two 
token rings, but the MAC bridging MAC address must 
identify the target port/LAN to replace the information 
found in the RIF. 

[0074] The process is a little more complex when a so 
WAN in between Token rings, is to be used for finding 
the path down to the target T When a router or a host is 
on the connection via a WAN such as Frame Relay, the 
encapsulating technique is used. This means that the 
WAN net handler is responsible for encapsulat- 55 
ing/decapsulating the network header and to exchange 
packet with a Token ring stack. In the case of a router, 
the Token ring stack must support the Source Route 
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Bridging function, so if the bridge MAC address is rec- 
ognized, the RIF will allow the Token ring packet to be 
passed to the transmit port. Othenwise, nornnal Token 
ring net handler process is run. and the packet will be 
passed to layer 3. for instance to the IP stack for classi- 
cal IP routing. 

[0075] When bridging to a WAN. there are as many 
ports/LANs as virtual channels so the RIF may identify, 
for instance, a DLCL The transmit side net handler will 
understand that information, add the network header, 
and transmit on the virtual channel. 
[0076] The ICMP redirects and ARP exchanges 
descrii>6d in the inverrtion do not have to be encapsu- 
lated in Token rings packets when going to the WAN. 
Also, traditional WAN IP traffic (e.g. Frame Relay 
NLPIDxCC) can still be routed by the router the tradi- 
tional way. If the router has a bridged connection to the 
destination via a WAN. it may encapsulate the packet in 
a Token ring fashion and transmit it over the bridge con- 
nection. 

[0077] Figure 8 illustrates the Internet extension with 
Token ring type networks on both sides of a Frame 
Relay (FR) network (Nfr). First Token ring networi< con- 
nects the source S to a first router R1. The second 
Token ring network attaches the Target host T to router 
R2. The Frame Relay network attaches routers R1 and 
R2. Also represented in this figure are the packet for- 
mats. On both sides the layer 2 MAC headers shall 
include the RlFs. The transmit side network handler on 
R1 . L:sing RIF information encapsulates the packet with 
FRF3 snap header and pushes the packet over the right 
virtual channel. Meanwhile a new frame checking infor- 
mation (CTC) has been calculated to replace former 
CRC. On the FR network exit, the frame is decapsulated 
arxj reconverted track into conventional Token ring form. 
[0078] The above description enables a man skilled in 
ttie art to appreciate the many advantages of this inven- 
tion which may also extend furtiier and be combined, for 
instance with tiie cited copending Application. In this 
case, a conventional translational bridge shall help 
interconnecting both Ethern^ and Token ring networks, 
for instance. 

Claims 

1 - A method for improving high speed ti'aff ic operation 
in an internet environment using standardized pro- 
tocols of the so-called Internet Protocol (IP) suite, 
by speeding up data packet transfers between a 
source host (S) attached to a first Token ring Local 
Area Network (LAN) (N1). and a target host (T) 
within a subnet attached to a different Token ring 
LAN (N2), botii LANs being interconnected by a so- 
called router (R) establishing connections at so- 
called OSI Standard network level (layer 3) through 
use of so-called IP table, by dynamically setting, 
during fraffic operation, a single virtual L-AN, said 
method including: 
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- upon first packet being to be sent, said source 
(S) encapsulating said packet with a conven- 
tional Token ring header including RMAC as 
destination Media Access Control (MAC) 
address of R. SMAC as source MAC address 5 
and an empty Routing Information Field (RIF) 

as layer 2 information, and IP address of T 
(TIP) as layer 3 information and pushing said 
first packet over sakJ first LAN toward said 
router R; 

- upon receiving said first packet. R reading its 
IP table for best match with TIP address 
Atiereby the subnet including T is identified; 
the net handler running an ARP protocol for 75 
identifying TMAC address, storing it in its ARP 
tabJe. substltutir!g MAC header with said TMAC 
address into said first packet destination MAC 
ado?»ss field and fonwarding said first packet 

D, N2; and then R sending a conventional 20 
Intef net Control Message Protocol (ICMP) over 
N1 as limited broadcast, whereby all hosts, 
including S, add a direct route toward Ts sub- 
net on their interface to N1 ;R configuring itself 
in Proxy ARP for the defined subnet; 25 

upon second packet being to be sent by S 
toward T, S passing said second packet to its 
N1 interface with TIP address, then, S running 
a conventicnal Address Resolution Protocol 30 
(ARP) by sending an ARP request can-ied over 
an All Route Broadcast (ARB), with TIP 
address, over N1 and R answering with RMAC 
address and the RIF data leading to N2. then 
sending the second packet over N 1 with TMAC, 35 
SMAC. the defined RIF and TIP data; 

■ upon receiving said second packet, R bridging 
function identifying RIF data, bridging the 
packet to its net handler toward N2; R's net 40 
handler running ARP process to substitute 
RMAC address to TMAC address, 
whereby a bridged LAN has been constructed, 
with T subnet being virtually attached to N1 
and R performing as a brklge for connecting S 4S 
toT 

2- A method for improving high speed traffic operation 
in a network according to claim 1 said method being 
further characterized in that said router R had been so 
predefined as so-called default router for internet- 
work connections to N1 . 

3. A method according to claims 1 or 2 for improving 
high speed traffic operation in an internet environ- 55 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between a source host (S) 
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attached to a first Local Area Network (LAN) (N1), 
and a target host (T) attached to a different LAN 
(N2), said method being further characterized in 
that said LANs N1 and N2 being both token ring 
networks are provided with conventional 802.5 
headers. 

4. A method according to daim 3 wherein said target 
(T) is connected to a Token ring LAN N^ and said 
source (S) is connected to a LAN Nq. with a cas- 
cade of LANs (Ni. N2.....Nn.i) in-between, intercon- 
nected by routers R^, Rg. Rn-i. respectively, with 
said T subnet and RIF data being progressively 
defined and reported upward towards the source S 
upon successive packets transmissions from S 
whereby said routers bridgings are defined pro- 
gressively. 

5. A method according to claim 4 for improving high 
speed traffic operation in an internet environment 
using standardized protocols of the so-called Inter- 
net Protocol (IP) suite, by speeding up data packet 
transfers between several source hosts attached to 
different Local Area Networks and a target host (T) 
and further characterized in that said RIF field con- 
tents and routers bridgings are successively per- 
formed upwardly throughout consecutive packets 
transmission only to non yet bridged routers. 

6. A method according to claim 4 or 5 for improving 
high speed traffic operatfon in an internet environ- 
ment using standardized protocols of the so-called 
Internet Protocol (IP) suite, by speeding up data 
packet transfers between several source hosts 
attached to diff«-ent Local Area Networks and a tar- 
get host (7) with sakJ RIF field contents and routers 
bridgings being successively performed upwardly 
throughout consecutive packets transmission only 
to non yet bridged routers and up to progresrvely 
filling-up the predefined RIF field. 

7. A method for improving high speed traffic operation 
as claimed in anyone of the claims 1 through 6, said 
method being further characterized in that said 
ARP protocols are ran on a predefined time basis 
for those subnet addresses detected through the 
ICMP redirect operation and. if ARP fails, then per- 
forming the following operations: 

- deleting the ICMP redirect added entry to the 
lost subnet from the routing table; 

having the router removing all the bridge 
entries to the feiled resources and not provid- 
ing anymore Proxy ARP function for the lost 
subnet; 

- sending a conventional ICMP redirect over the 
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networks from which a bridge existed to the 
failed resource, now providing the next hop 
indirect route found in the routing table with the 
ICMP redirect being again a limited broadcast 
specifying the right next hop router. 5 

8. A method for improving high speed traffic operation 
in a system as defined in daim 6 further extended 
to a WAN by including a Framre Relay between two 
consecutive routers Ri and Ri+1. said method 10 
including providing the net handler with encapsulat- 
ing/decapsulatirtg means for conventionally encap- 
sulating each packet entering the WAN with a 
conventional WAN header and appending to said 
encapsulated packet, a so-called recomputed crc, 75 
and means for decapsufating the packet and rede- 
fining the CRC accordingly at the exit port. 

9. A method tor improving high speed traffic operation 

in a system as defined in daim 8 wherein said 20 
encapsulation is made as a conventional FRF3 
snap header by the transmit side network harxJler 
on Ri using the RIP data carried by the layer 2 MAC 
headers. 

26 

10. A system for canrying out a method according to 
anyone of the daims 1 through 9. 
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